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1. Introduction 



The interplay between statistical mechanics and combinatorics is an everlasting one, 
and takes many different guises as time goes. Some activity has developed recently around 
conjectural observations in Refs.[|l| and @-@ on the ground state vectors of some simple 
two-dimensional statistical models of loops, which may alternatively be viewed as one- 
dimensional quantum (spin) chains. As it turned out, and among other integer numbers, 
the total number of alternating sign matrices (ASM) popped out of the study of the ground 
state vector of the integrable quantum spin chain corresponding to the dense 0(1) loop 
model on a semi-infinite cylinder of square lattice. This number counts the total number 
of configurations of the ice model on a square with domain wall boundary conditions. It 
also counts the configurations of the fully packed loop model on a square grid, yet another 
type of loop model, now with two kinds of loops crossing or touching at each vertex, and 
connecting by pairs the points at the periphery of the grid. This opened up the road to 
many more observations turned into conjectures, regarding correlation functions as well as 
other boundary conditions, and all involving integer sequences (see for instance Refs.0- 
|7| ) . An activity also developed in trying to relate some particular subsets of configurations 
of the fully packed loop model to rhombus tilings of planar domains with possible conic 
singularities [@-[12[]. 

The idea of considering inhomogeneous versions of the loop models came with trying to 
modify the boundary conditions of the loop model on a cylinder by introducing dislocations 
in the underlying lattice [ fT^H^ and it was realized and proved in Ref. [JSJ that the full 
multiparameter generalization of the loop model that preserves its integrability actually 
leads to a ground state vector whose sum of suitably normalized components coincides 
with the so-called Izergin-Korepin determinant, defined as the partition function of the 
inhomogeneous six vertex model on a square grid with domain wall boundary conditions 
|T6| - |T7|1 . This allowed, as a by-product, to prove the conjecture of [1]] that the sum of 
suitably normalized entries of the ground state vector of the 0(1) spin chain is the total 
number of alternating sign matrices. The general proof of |TT5| takes full advantage of the 
integrability of the model, and transforms intertwining relations for the transfer matrix of 
the loop model into local recursion relations for the ground state vector's entries. 

Another loop model, very similar in nature to the 0(1) loop model, also includes the 
possibility for loops to cross one-another. This is the so-called crossing or Brauer 0(1) 



loop model, for which many combinatorial conjectures were made in Ref.JTS], surprisingly 
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relating this quantum chain to degrees of components of the commuting variety, computed 
in fl!| . The same techniques as those used in [ 15|] , making full use of the integrability of the 



loop model, were applied to this case in Ref. [20], allowing to prove most of the conjectures 



of Ref. |18| . The algebro-geometric interpretation of these results was extended recently in 



Ref. |2ll 



The two works j2(| and |Tf| are only concerned with loop models wrapped on a cylin- 
der, i.e. with periodic boundary conditions. The aim of the present note is to investigate 
the case of open boundary conditions, namely of (crossing or non-crossing) inhomogeneous 
loop models defined on a semi-infinite strip of square lattice. By adapting the techniques of 
Refs. |20| and |15] , we will derive sum rules for the components of the corresponding ground 
state vectors. The main outcome will be some particularly simple Pfaffian or determinantal 
formulas for the state sum as an explicit function of the model's inhomogeneities (spectral 
parameters). In the case of crossing loops, we will obtain a "reflected" generalization of 



the results of Ref. [ 2C ] , while in the non-crossing case we will be able to identify the state 
sum with the partition function of so-called U-turn symmetric alternating sign matrices 
of Ref. p2|. Let us stress at this point that as opposed to the crossing loop case where 
our proof is rigorous and complete, the non-crossing case relies on an assumption we make 
on the total degree of the vector's components, as functions of the spectral parameters. 
Although we have no doubt this is true, proving it would certainly require a lot of effort, 
and we prefer to concentrate on the consequences of this property on the ground state 
vector. 

The paper is organized as follows. Section 2 is devoted to the case of crossing loops 
with open boundaries. After giving definitions in Sect. 2.1, we show in Sect. 2. 2 the funda- 
mental intertwining relations satisfied by the transfer matrix of the model. Solving for all 
the subsequent relations leads to the solution of Sect. 2. 3 in the form of an explicit recur- 
sion relation defining the "fundamental" entry of the ground state vector, out of which all 
others are iteratively constructed. The above relations are turned into recursion relations 
for all entries of the vector in Sect. 2. 4, as well as into symmetry properties of the entries 
in Sect. 2. 5. Using all these properties allows for proving two sum rules on the ground 
state vector components in Sect. 2. 6. Section 3 is concerned with the case of non-crossing 
loops. We follow the same route: definitions (Sect. 3.1), intertwining properties (Sect. 3. 2), 
solution (Sect. 3. 3), recursion relations (Sect. 3. 4), symmetries (Sect. 3. 5), and finally sum 
rule (Sect. 3. 6). A few concluding remarks are gathered in Sect. 4, while samples of entries 
of the ground state vector are given in appendices A and B respectively for the crossing 
and non-crossing case. 
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2. The inhomogeneous O(l) crossing loop model with open boundaries 

2.1. Transfer matrix and basic relations 

We consider the open boundary version of the inhomogeneous 0(1) "Brauer" crossing 
loop model considered in [p5[ . The latter was defined on a square lattice wrapped on a 
semi-infinite cylinder of even perimeter, thus giving rise to periodic boundary conditions. 
We now consider the same model on a square lattice that covers a semi-infinite strip of 
width iV (even or odd), with centers of the lower edges labelled 1,2, ...,N. On each face 
of this domain of the square lattice, we draw at random, say with respective probabilities 
ai,bi, Ci in the z-th column (at the vertical of the point labelled i) one of the three following 
configurations 



(2.1) 



The strip is moreover supplemented with the following pattern of fixed configurations of 
loops on the (left and right) boundaries: 



G 








(2.2) 



1 2 



N 



In a given configuration, the points 1,2, ...,N are connected by pairs (except for one 
of them if iV is odd, in which case it is connected to the infinity along the strip). Such a 
pattern of connection is called an open crossing link pattern. The set of open crossing link 
patterns on iV points is denoted by CLPjy, and has cardinality (2n — 1)!! for N = 2n or 
N = 2n — 1. The open crossing link patterns n G CLPn span a complex vector space of 
dimension (2n — 1)!!, with canonical basis {\Tv)} ne cLP N - An example of loop configuration 
together with its link pattern are depicted in Fig.l. 

One interesting question is to find for given probability weights a^, 6j, Cj, the relative 
probabilities of the occurrence of the crossing link patterns n £ CLPn. The crucial 
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1 2 3 4 5 6 



1 2 3 4 5 6 



Fig. 1: A sample configuration of the Brauer loop model on a strip of width 
N = 6 (left) . We have indicated the corresponding open crossing link pattern 
of connection of the points 1, 2, 3, 4, 5, 6 (right). 



property of this loop model is that it is integrable for the following choice of probability 
weights 



a(u) 



2(1 -u) 



(l+u)(2-u) 



b{u) 



u{l — u) 



(l + u)(2-u)' 



c(u) 



2u 



(l + u)(2-u) 



(2.3) 



More precisely, the so-called .R-matrix of the model is an operator acting on a vector space 
of open crossing link patterns or any tensor product thereof, say at some points labeled i 
and j of the link patterns, as follows: 



^ w = a(z-w)^^+b(z- w) 



+ c(z — w) 



(2.4) 



Here z and w are (arbitrary complex) spectral parameters attached respectively to the 
points labelled i and j, and are carried, as well as the point labels, by the oriented straight 
lines in the pictorial representation on the left. Each of the three possible configurations 
of boxes on the right acts on open crossing link patterns as follows: the configuration must 
be connected by its lower end to the point i and by its right end to the point j of the link 
patterns, thus forming new patterns whose new points i and j are the upper and left ends 
of the box respectively. Alternatively, the i?-matrix may act locally at points i, i + 1 on 



open crossing link patterns with N points, via the permuted matrix R = PR: 



R 



i,i+l 



(z,w) 




a(z — w) 




+ b(z — w 




+ c(z — w) 




= a(z — w)I <S> I + b(z — w)fi + c(z — w)ei 

(2.5) 

for £ = l,2,...,iV — 1 and where P simply permutes the point labels, so that each label 
is conserved along the vertical direction. We have displayed the matrix R as a linear 
combination of the three local operators / ® J, fi, e^, i = 1,2, N — 1, which form the 
generators of the Brauer algebra P>n(1), subject to the relations: 



ft 



fifi+lfi f i+1 f if 



[e h ej] = [e h fj] = [f h fj] = if \i - j\ > 1, = e ji 



(2.6) 



These relations are clear from the pictorial representation of the action on link patterns, 
namely: I® I leaves the link patterns unchanged, /j crosses the links terminating at points 
i and i + 1, and glues the two ends of links at i and i+1 and adds up a new link connecting 
i to i + 1. If a loop is formed in the process, it must simply be erased (loops are given a 
weight 1 here, leading to the relation ef = e;). 

Following Sklyanin |p3[ , we also introduce a boundary operator K~i(z), whose action 
is diagonal at the points labelled i = 1 or N, with matrix element 1, but whose effect 
is to switch the spectral parameter z — > — z attached to that point, with the pictorial 
representation 



-z 



Ki(z) 



(2.7) 



In addition to the standard Yang-Baxter and unitarity relations (with additive spectral 
parameters), reading pictorially 



The solution to these equations for which the R matrix is a linear combination of generators 
I<g>I,ei, fi is essentially unique (up to unimportant redefinitions) and takes the form (|2.4j). 
The equation ( |2.8| ) is now supplemented by the boundary Yang-Baxter relations 



(2.9) 





-w 



and unitarity relation 

Ki{z)Ki(-z) = I or 



-z 



(2.10) 



on both sides of the strip. 

The transfer matrix T(t\z\, Z2, ■ • • , zn) of our model reads pictorially 



C 



-t 



t 



(2.11) 



z 1 z 2 z 3 "' Z N-1 Z N 

It acts from the vector space of open crossing link patterns with N points to itself. As a 
consequence of the Yang-Baxter and boundary Yang-Baxter equations, the transfer ma- 
trices at two distinct values of t commute. 

We denote by vJ/W (^ 1? Z2 7 - • • , Zn) the common ground state vector of the T's for fixed 
values of the ZiS, namely such that 



T(t\zi, z 2 , 



zn 



Zl,Z 2 , 



z N ) = ^ N Hz u 



Z2, 



ZN 



(2.12) 



As T is a rational fraction of the Zi's, we normalize ^n so that all its entries are coprime 
polynomials of the z^'s. Picking say t = 0, we may view the entries of vpW as the relative 
probabilities of open link pattern connections in random crossing loop configurations with 
inhomogeneous probabilities (a^b^Ci) = (a(zi),b(zi),c(zi)) in each column i of the strip, 
and the equation (|2.12j ) expresses nothing but the invariance of probabilities under the 
addition of two rows to the semi-infinite cylinder (left and right boundaries are indeed 
invariant only under translations of two lattice spacings). This interpretation is stricto 
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sensu only valid in the range of z^s leading to cij, 6j, Cj G [0, 1], in which case tfW is the 
Perron-Frobenius eigenvector of T. 

A last remark is in order. It turns out that the case of odd size N = 2n — 1 may 
always be recovered from that of even size N = 2n, upon taking z<i n — > oo. Indeed, 
considering the transfer matrix ( |2.11| ) of size N, we see that when zn — » oo, the two 
rightmost i?-matrix elements (acting at the point labelled N) both tend to Jn, hence 
the action at point N decouples from the transfer matrix, and we have the reduction 
T(t\zi, . . . , zn) — > T(t\zi, . . . , Zn-i) ® /, reading pictorially 



/\ /\ /\ 



i 



A /k /s 
z 1 z 2 z 3 



-t 



/ 


\ / 


\ / 


x — ^ — - 


\ 












/ 


\ / 


\ / 


^7 — ; 


\ 



> 



2 N-1 Z N 



*1 z 2 z 3 



Z M_iZ N 

(2.13) 

This implies that when zn — > oo, the eigenvector ty( N '(zi, . . . , zjv) becomes proportional 
(at leading order in zn) to vp^ -1 ) (^i, . . . , zjv-i). This allows for recovering the odd iV case 
from the even N one. Henceforth, throughout the paper and unless otherwise specified, 
we will always assume that N is even, and write N = 2n. 



2.2. Intertwining 

As an immediate consequence of the Yang-Baxter equation, we have the intertwining 
property 

T(t\ 

(2.14) 

for i = 1, 2, ■ ■ • , N — 1, also expressed pictorially as 



2; z l+1 



/\ /\ 



> 



Zi z i+1 



(2.15) 
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Applying this to the eigenvector vJ/W results in the relation 



^ (Ar) (zi, ...,Zi, z i+ i, ...,z N ) = R iii+1 (zi, z i+ i)^ N) {z u . . . , z i+1 , z h ...,z N ) (2.16) 

When written in components, the latter translates into two sets of local relations for the 
entries of in the basis of open crossing link patterns, namely 

e# ) = 9 w (2 . 17) 

for all 7r with no little arch connecting points i, i + 1 and 

7r' 



for all 7r's with a little arch joining points % and i + 1, where and A», z = 1, 2, iV — 1 
are local divided difference operators acting on functions of (z±, Zn) as 



9j = (1 + Zi - z i+ i) (2di - n) — 

J- + Zi — Zi+i 

A i = (l + z i -z i+1 )(l + Zi+1 ~ Zi )d i 



(2.19) 



where di and r» act on functions f(zi, zn) as: 

Tif-f 



dif 



*i - Zi+i (2.20) 

With these definitions, it is clear that = /, while A? = — Aj. 

An important direct consequence of Eq.( |2.17| ) is that vanishes when Zi+i = 1 + Zi 



if the link pattern 7r has no arch joining i and i + 1. This is easily deduced for instance 
from the relation (|2.16| ) with R as in ( [2.4| ): indeed, when Zi+i = 1 + Z{, R^i+i oc e^, and 



therefore only components with an arch joining i to i + 1 may be non-zero. By taking 
appropriate products of R, this was straightforwardly extended in PDj] , and ^( JV ) actually 
has the general property: 
(PI) For any pair i < j of points such that, in the link pattern n, no arch connects any 
pair of points among i, i + 1, . . . , j, the component vanishes when Zj = 1 + Z{. 



The first set of relations (|2.17|) turns out to be sufficient to generate all the entries of 
vjA-W) from say that corresponding to the maximally crossing link pattern, still denoted ttq 
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by a slight abuse of notation, and that connects points i and i + n, i = 1, 2, n: indeed, 



like in Ref. |2(|, we just have to follow "paths" from 7To to n = f^fi 2 ■ • ■ fi k • tto obtained 
by successive actions of the generators fi, restricted in such a way that they do not act 
trivially (i.e. fi never acts on a link pattern that connects points i and i + 1) and apply 
( [2.171) accordingly. Any two such paths must be equivalent modulo the braid relations 
fifi+ifi = fi+ififi+i, ft = I and fifj = fjfi for \i - j\ > 1. It is easy to show that the 
O's also satisfy the braid relations, just like the "gauged" operators 

Si = 2d, - n (2.21) 

in terms of which 0j = (1 + z% — Zi+i)8i 1/(1 + ^ — Zi+j). However, as already observed in 
Ref.|2(J in the periodic case, the representation of the symmetric group they form is not 
faithful (it has dimension (2n — 1)!!, to be compared with the order of symmetric group, 
(2n)\ = (2n — 1)!! x 2 n n!), and we must also implement the stabilizer relations 

e<e*f»*2? = (2-22) 



for % = 1,2, ...,n — 1. So, if obeys the relations ( |2.22|) , the result of the successive 



actions of 0's yielding out of is independent of the path from tvq to n, and all 



components of iff( N ) are therefore determined by Eq.( 2.17p without ambiguity. 

The relations (|2.22| ) however do not seem to determine = completely. The 



other set of relations (|2.18| ) actually serves this purpose, as we shall see in next section. To 
conclude this section, let us mention two more intertwining properties, one in the "bulk" , 
and the other on the boundary. The former will lead to the main recursion relation on 
entries of ty( N \ while the latter will allow to derive some boundary symmetry property 
of <fj( N \ both instrumental in eventually computing the sum on the entries of Let 
us denote by (pi the embedding of CLP 2n -2 CLP 2n that inserts a little arch between 
points i—1 and i. We have the following restriction/projection property: if two neighboring 
parameters z$ and Zi+i are such that Zi+i = 1 + Z\, then 

T(t\zi, ...,Zi, Zi+i = 1 + Zi,..., z 2n ) ipi = <pi T(t\zx, . . . , Zi-!,Zi+2, z 2n ) (2.23) 



for i = 1, 2, N — 1. This is proved for instance in Ref. ||20|| by explicitly commuting 
fi through the product of two R matrices at points i and i + 1, and noting that when 

Zi+l =1 + ^15 Ri,i+l{Zi, z i+l) e i- 
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Finally, using the boundary operator K\ at the leftmost point, and applying the 
boundary Yang-Baxter equation (|2.9|) , we get 



Ki(-zi)T(t\ - zi, z 2 , ■ ■ ■ , z N ) = T(t\zi, z 2 , ■ ■ ■ , z N )Ki(-zi) 



(2.24) 



or pictorially 
*1 



/\ /\ /\ 



*1 



-t 



-z 1 z 2 z 3 



Z N-1 Z N 



*1 



~ z 1 

c 



/\ /\ /\ 



-z 1 z 2 z 3 



-t 



> 



Z N-1* N 

(2.25) 

This boundary intertwining relation, when applied on the vector $( Ar )(— # 1} z%, . . . , z^), 
allows to show that the latter is proportional to ty( N '(zi, z%, . . . , Zn), and we find for even 
N = 2n: 

* W (-zi, Z2, • • • , z N ) = ¥ N \ Zl , Z2, ■ • • , z N ) (2.26) 
The same reasoning at the other end with the point labelled iV leads to the condition 



^ N Hz ll z 2l ...z N . ll 



-z Nj 



[2.21) 



In both equations, the proportionality factors are fixed to be 1 by the fact that vj/W is a 
polynomial. 

Let us also mention that the system is invariant under reflection under which the 
points are reflected as i — > N + 1 — i, and the link patterns % — ► p(it) accordingly. Op- 
eratorwise, a global reflection reverts all orientations of lines, and therefore inverts all 
operators, which amounts to switching all Z{ — > —Z{. As a result, the reflected eigen- 
vector il/W p (— z;v, — zn-\ , ■ ■ ■ , — Zi), with components (ty^ { 

polynomial, we have 



~z\, 



—Zi), with components (\P 
is proportional to ^^(^i, £2, 



— Zjv, — Zn-1, ■ ■ ■ , — 2lJ = 
. ,Zjv), and as vj/W is a 



*pc2)( - ^' -zjv-i> • • • ) -zi) = ^i^fclj «2» • • • > z iv) 
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(2.28) 




T' 



C 



Fig. 2: The alternative transfer matrix T' , together with T. The two com- 
mute, as a consequence of the Yang-Baxter and boundary Yang-Baxter equa- 
tions. 

for all link patterns n G CLP^. 

An important conclusive remark is in order. An alternative transfer matrix T' for 
the inhomogeneous crossing loop model with open boundary conditions may be written 
uniquely in terms of "bulk" (R) and "boundary" (K) operators, as shown for instance in 
Fig. 2. The commutation of T' with T is a consequence of the Yang-Baxter and boundary 
Yang-Baxter equations (|2.8| ) and ( |2.9|) . This means in turn that the relations on vpW 
inherited from the intertwining properties involving R and K (namely Eqs. ( pj. l7| )-( |2. 18 ) 
and (|2.26| )-( p.27|) ) completely determine ty( N ) up to a global proportionality factor, as they 
produce an obvious (Perron-Frobenius) eigenvector for T' . The purpose of next section 
is to exhibit a candidate for ^i N ^ for which all these relations will be satisfied: this in 
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turn will prove, by a uniqueness argument, that the candidate for ^[/^ is indeed the right 
value, thus solving our problem for all components of ty( N ) . 



(AO 



2.3. Solution for *q 

As mentioned in the previous section, the relations (|2.16| ) together with the boundary 
symmetries fl2.26|) -( |2.27| ), determine vj/W completely up to a global normalization, which 
we have fixed by the coprimarity requirement, provided in addition the component \t 



(AO 

7T0 



^q N ^ satisfies the stabilizer conditions ( |2.22|) . The entry \&q v; must be further determined 
by the relations ( ^.18| ) and ( |2.26| )-( |2~2"7| ). The former actually reduce to just one of them, 
as we may obtain any other relation in the list (|2.18 ) by acting on a particular one with a 
succession of operators G^: this simply amounts to generate any other relation by means 
of crossing/uncrossings of consecutive arches of the corresponding link patterns, via an 
action of the fa operators that never hit little arches connecting i to i + 1. Let us therefore 
examine only the simplest (and generic) case of Eq. ( |2.18| ) , corresponding to the link pattern 
tv = / n _i/ n _2.../i7To, with a unique little arch, connecting points n and n + 1. In this case, 
Eq.([TL8|) reads 

n-l 

A n e n _ 1 e n _ 2 ...e 1 ^ Ar) = (1 + e n ) Yl 6>n-ie n _ 2 ...e J+1 e J _ 1 e J _ 2 ...e 1 ^ Ar) (2.29) 



i=i 



or pictorially 





nn+1 7 n n+ 1 i +n V n n+ 1 i +n 

Noting that 1 + G^ = Aj x 2/(1 + Z{ — z^+i), we finally get the relation 

n-l 



(2.30) 



A n e n _ 1 e n _ 2 ...e 1 



l + z r , 



Zn+l , =1 



^G n _ 1 e n _ 2 ...G, +1 e,_ 1 G i _ 2 ...G 1 



(N) 



(2.31) 



"3i 



Due to simple commutation relations between G's and monomials of the form 1 + Zi 
this may be recast into 

A n $ n = (2.32) 



where 







n-l 



1 + Zr. 



Z n +1 



G n _ 2 - 



1 + Z n -\ — Z n +\ 



(*- T 



+ Z2 — Z n+ i 



(AO 



(2.33) 
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As Aj is proportional to <9j, the equation ( |2.32| ) simply expresses that $ n must be invariant 
under the interchange of z n and z n+ i. 

By explicit calculation of s and $ n 's from the eigenvector condition (|2.12| ) for 
the first few values of N = 2,4, 6, we have observed a particularly simple formula for $ n , 
which displays the desired invariance manifestly, namely: 

$ n = ^q N ~ 2 \zi, Z n -i, Z n+2 ,~; Z 2n )* 

n ~} (2.34) 

* II (^i,n^i,n^i,n+l^i,n+l'^n,n+i+lCri,n+i+lQ'n+l,n+i+lC7i+l J n+i+l) 
i=l 

where we have defined for convenience 

a^j = 1 -\- Zi Zj, bij = 1 Z{ Zj, Cij = 1 -|- Zi -\- Zj (2.35) 



According to previous section, the relation (|2.34| ), if true, determines ^q N ^ completely 



and therefore fixes the whole vector iff( N > as well. The validity of ( [2.34|) for general N 
also implicitly states that no spurious overall polynomial divisor of the entries of VpW will 
occur, hence does not conflict with the coprimarity requirement of its components. Before 
using them, let us first turn the relations ( |2.33] )-( p.34| ) into a recursion relation for \E f Q JV ' ) . 



This is readily done upon using the inversion formula 

2 \ _1 / 1 \ _1 1 2 
Oj-- I = [a^n+iQj- J =a j+ltn+1 Qj- = Qj + (2.36) 

Q'j+l,n+l / v a>j + l,n+l' a j,n+l a j,n+l 

where we have used = /. This allows to invert Eq.( |2.34j ) into: 

2 \ /„ 2 



(2.37) 



^ N) (z u ZN ) = (e, + -LJ) (e 2 + -L- 

V Al,n+1 ' V «2,n+l • 

... X (e n _i H ) f^o 7V ~ 2) (Zl, Zn-u Z n+2 , —, Z N )x 

^ 0"n-l,n+l / V 

n-1 

J"J (fli,n^i,n^i,n+l^i,n+l^n,n+i+lCri,n+i+lQ'n+l,n+i+lCri+l,7i+i+l , 



n-1 

X 

i=l 



We now state our main result: the entry ^q N ^ of the ground state vector of the crossing 
loop model with open boundaries is given by the recursion relation ( |2.37| ) , with the initial 

(2) 

condition that vJ/g = 1. To prove this statement, we must 

(i) check that & Q N) as given by ( |2.37|) is indeed a polynomial, 
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(ii) check that ^[/^ satisfies property (PI) in order for guaranteeing the polynomiality 
of all other entries of ty( N \ obtained via actions of the ©i on ^q N \ and finally 

(iii) check that #( N ) thus constructed satisfies all the relations (gTT7| )-(g7Tg), (ggg )- 
( gg7| ) and ( ggg) . 

Actually in the latter step, only (|2.26[) - ([2.27| ) and ( |2.22| ) must be checked, as Eq.( |2.17| ) is 



used to generate the other entries of ty( N \ and the main recursion relation also guarantees 
that Eq. fljnp is satisfied. 

To check (i), we will rearrange the various factors a, 6, c in (12. 371), using ©j H — = 

ai^ + iai + i^ n+ i5i x l/(aj 5n+ iaj >n+ i), with 5; as in ( |2.21| ), and the fact that, like di and Tj, 
5i commutes with functions that are symmetric under the interchange z% <-> 2j+i- Let us 
prove by induction, that for even N = 2n: 



n n+£-l 

P(j \^i,...Zn)x aijbijai+ n j+ n Ci+ n j+ n X J^J (2^ m 

l<i<j<n £=2m=n+l 



(2.38) 



where -Pg is a polynomial of the z's. If we alternatively define the quantity Pq^ via 
Eq.( p.38|) , we are simply left with proving that it is a polynomial. We apply the recursion 
relation ( j2.37|) to Eq.( |2.38l ) with N — > N — 2, and with the appropriate shifts of variables 
Zi — > Zi + 2 for i = n, n + 1, . . . , 2n — 2. Commuting all possible a, 6, c factors that are 
symmetric in Zi,Zi+± through the S^s, we finally get that Eq.( [2.38|) is equivalent to the 
relation: 

n— 1 n— 1 

-fg (^lj- • -Zn) = J"J <5i fli+l,n+i+l ^j,n+lC n ,n+i+l -Pg (#lj- - • ^H-l) ^n+2 5 • • ■ 5 Z/v) 

i=l i=l 

(2.39) 

which proves the desired result, as the operators Si transform polynomials into polynomials 
of the same degree: we find that P (A ° (zi,... ,zn) is a polynomial of the z's, with total degree 
3n(n- l)/2. 

Moreover, Eq.( |2.38| ) allows also to immediately check the property (ii), namely that 
^q N ^ has the expected vanishing properties of (PI) when Zj = 1 + ^ (simply inspect the 

(2) 

a factors). Note finally that Pq (-21,-22) = 1 ? as is readily seen from the explicit solution 
of the eigenvector equation (|2.12|) , and therefore using iteratively ( |2.39|) , and commuting 
all operators 5 as much as possible to the left, we arrive at the closed expression: 

(n — l n — r \ / 71—1 n—s \ 

JJ JJ Sia 2 ,n+r+i I II II b j,n+sCn+l-s,n+s+j (2.40) 
r=l i=l / \s=l j=l J 
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[2A2) 



We are therefore left with the final task of checking that ^q N ^ , defined via ( |2.38| ) and 
(|2.4Q|) , indeed satisfies the stabilizer property (|2.22|) and the boundary symmetry properties 
( |2.26| )-( |2.27D , which will in turn be granted for any other component of ty( N \ via actions 
with the Oi's. Eq. (|2.22j ) is proved in its equivalent form = Qi +n ^Q N ^ by induction 

on n: assume it is satisfied by vPq 2 \ for n — *■ n — 1. Going back to the original equivalent 
formulation of the recursion relation D n ^Q N ^ = $ n with 

2 n_1 

D n = e ri _ 1 e n _ 2 ■ ■ ■ e 1 £ e n _!e n _ 2 ■ • • e^e^e^ • • • ei (2.41) 

J = l 

and using the braid relations satisfied by the 0's, it is easy to show that 

®iD n = D n &i + i 

for i — 1,2, ...,n — 2. Moreover, in this range of indices, 

tn-l 
J^J ^i,n^i,ri^i,n+l^i,n+l^n,n+i+lCri,n+i+l O-n+l^+i+lCn+ljn+i+l 
i=l 

x Qi^ N ~ 2 \zi, Z n -i, z n+2 , z N ) 

'n-1 
k i=l 

^ lTr (AT-2)/ x 

X Wi+ n +lW ^1, ... , 2 n -l) —,ZN) 

where we have used the explicit symmetry of the prefactor in z% and ^j+i and the induc- 
tion hypothesis. Combining Eqs. fl2.42j ) and ( p.43| ), we immediately get that @i + i^>^ = 
Qi+n+i^Q^, which amounts to Eq. (|2.22|) for i = 2, 3, . . . , n — 1 as the 0's are involutions. 
The case % = 1 is more tedious, as no nice commutation relations like ( |2.42|) are available. 
However the property = e^tf™ reduces to i lfla ^ = 8 n+x a w P^ N \ 

which we now prove by using the explicit expression ( |2.40|) . 

We will make extensive use of the definition ( 2.21| ) of 5i and of the following modified 
Leibniz rule 

di(fg) = n(m(g) + gdiif) = Ti(s)diif) + fd t {g) (2.44) 

satisfied by the divided difference operator <9j of Eq. fl2.2Q ) acting on the product of functions 
f,g. When translated in terms of Si, upon noting that Ti(fg) = Ti(f)ri(g), this gives: 

Si(fg)=T i (f)8 i (g) + 2gd i (f) (2.45) 



(2.43) 
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Isolating the first two terms in the product ( |2.40|) , thus writing Pq = #ia 2 , 71+2^0^' we 
see that the condition ^ic^n+i-Fo^ = ^n+i^.n+i^o amounts to 

5ia 2 ,n+i5ia 2 ,n+2 J Ro Ar) (^i, z N ) = (ai, n +i5i + 2)8ia,2,n+zR (zi,— ,zn) 

= S n+ ia2,n+iSia 2 ,n+2Ri N \zi, z N ) (2.46) 

= (0'2,n+2Sn+l + 2)^1 02^+2-^0^ Z n) 



where we have used the relation ( |2.45| ) and <9i(a 2j fc) = 1 = ^fe( a 2,/s) f° r k > 2. Eq. (|2.46|) 
amounts to a t , n+1 R^ = Wi^n+aitf , or equivalently P m = ha^R^ = 
5 n +iai^ n +iRQ N \ To best illustrate the strategy of the proof, let us first treat the case 
N = 6. First, it is easy to check directly that 

Pq (Z1,Z 2 , Z 3 ,Z 4 ) = <5ia 2 ,4&l,3C2,4 = 5 3 ai, 3 &l,3C 2 ,4 (2.47) 

Then we write 



Pq = 5ia 2i5 5 2 a 3;6 5ia 256 (2 



(2.48) 



Q — ^l,4C3,5^2,4C3,6^1,5C 2 ,6 

and we have to prove that Pq 6 '* = Sq 6 \ with 

Sq = 54^1,4^203,6^102, eQ = 5 2 a 3i6 5 4 ai 5 45ia 2)6 (5 (2.49) 

We now wish to commute the operator 5 4 all the way to the right. For this, we apply the 
formula ( |2.45| ) to rewrite a\^5\ = 5ia 2i 4 — 2, which yields 



S ( q ) = (5 2 a 3i 60ia 2i6 54a 2 ,4 - 25 2 a3, 6 5 4 a 2i 6)Q 
= (5 2 a3 i6 5ia 2i6 54a 2) 4 - ^az^fid^Q 

Now we note that 

^402,4Q = &l,4C3,6&l,5C2,6^4a2,4&2,4C3,5 

= ^l,4C3,6^1,5C2,6-Po 4) (^2,^3, #4, Z 5 ) 
= &l,4C3,6&l,5C2,6^2a3,5&2,4C3,5 
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(2.50) 



(2.51) 



where we have used the property (|2.47|) with the substitution (z±, Z2, Z3, Z4) — > (Z2, £3, 24, z$). 



We now take back the operator 62 to the left: 

Sq 6 ^ = (<52<5ia3,6a2,6<52a3 i5 - Ifoaz^fiS^Q 
= (5 2 5i5 2 a 3 , 6 a 2 ,6a3,5 - ^as^^S^Q 

= (5i5 2 5ia3 )6 a2,6«3,5 - 25 2 a3,6a2,6^4)Q 

= (<5i52a 3i 5<5ia3 i6 a2,6 _ ^2as :6 a2,6S4)Q 

= (5i(a 2 ,55 2 + 2)<5ia 3 , 6 a 2 ,6 - ^as^^S^Q 

= (5ia 2 ,5<52a3 )6 5ia2,6 + 25 2 a 3i 6a 2 ,6(52 - S 4 ))Q 



(2.52) 



where we have used the property Q2.45Q and the braid relation 626162 = 616261. Finally, 



we compute (52 — 6 4 )Q = &i, 403^61,502,6(^2 — ^4)03,562, 4 = 0, again as a consequence 
of the property ( |2.47| ) with the substitution (21,22,23,24) — » (22, 23, 24, 25), which reads: 
(^2^3, 5 — $402,4)03, 5^2, 4 = = 02,5(^2 — 54)03,562,4- Subsequently, Eq.( |2.52|) reduces to 

(6) (6) 

Sq = Pq , which completes the proof for N = Q. We now turn to the case of general N. 
The proof is by weak induction on N. We assume the property 



r,(N-2r) f \ _ r D (N-2r)/ \ 

Jr Q {Zi, Z]y-2r) — °l a 2,n-r+2 Jr( '0 \ z l , ^AT-2r ) 



x u {N-2r) ( v. 

n -r 4-1 "1, n-r+l-^o 1*1 > — ' z N-2r> 



for all r = 1, 2, n — 2. We start from the formula for Sq = S n+ iai >n+ iRQ : 

a{N) _ r r r(l) r r(2) r .(3) („_ 2 ) ( n _i) 

t 

i=s 

n— 1 n— r 



(2.53) 



(2.54) 



r=l i=l 



and commute the operator 6 n+ i all the way to the right. Actually, as <5 n +iai, n +i commutes 
with U^n_i, we simply have to commute it through u[ 2 J l _ 2 , as 6 n+ i then also commutes 



with the rest of the Vs on its right. We now use repeatedly the formula (|2.45| ) to commute 
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(2.56) 



5 n+ i all the way to the right: 

Sn+iai,n+lU[ 2 l_ 2 = <5 n +l(5ia2,n+l ~ ty^^n+zU^^ 

= (5ia2,n+35 n +l«2,n+l ~ 2a2, n +3^n+l) ^2^1-2 

= L / "} 2 1 ^ n _|_i(52a 3in _|_i — 2)a3 )n _|_ 4 £/"3 2 2_2 — 2a 2 , n +3^ r 2 2 2-2^+i 

= ^1^11+1^3,71+1^3^-2 ~~ 2 ^ r i 2 l a 3,n+4^ 3 2 2- 2 ^n+l ~ 2a2,n+3^2 2 7i-2 ( Wl 

n-2 

= ^lfn-2 < WlO'7l-l,n+l ~ 2 ^ L^ r _ 1 a r+ l )n+r+ 2^ r+ i in _ 2 <Wl 

r=l 

(2.55) 

As the term 5 n _|_ia n _i jn _|_i commutes with all U{ for r > 3, we finally get 

o(N) jj{2) rr(n-l)r n 

^0 — ty 2,n-l (7 l,n-2--- t; i,l 71+1^11-1,71+1^ 

n-2 

_ 1 ty 2,n-l ty i,r-l a r+l,r l +r+2^ r+ l )n _ 2 ^l,n-3 • • • ^1,1 <WW 

r=l 

We now note that 

+ l&n-l,n+l# 

n— lj £71 j -^n+1: -^n+2 ) (2.57) 

; 

-^n-l On, 71+2^71-1, n+lC n ,n+2 
1 

where we have commuted 5 n _|_i through the piece of Q symmetric in z n+ i, z n+ 2 and used the 
property ( |2.47| ) for (zi, z%, z 3 , Z4) — > (z n -±, z n , z n +i, z n +2)- We must now take the operator 

(r) 

S n -i to the left. Again, it is readily seen to commute with U\^_ r for r = n — 1, n — 2, 3. 
We therefore concentrate on 

rr (l) TT {2) r rr (l) rr (2) XX X 

( - 7 2,n-l t7 l,n-2°7i-l a n,n+2 — ^2,n-2^1,n-3°n-l a 7i,2n c, n-2&n-l,2n0n-l&n,n+2 

= ^2,n-2^1,n-3^7i-l^-2^n-l«n,2nfln-l,2nG n ,n+2 

= ^2,n-2^1,n-3^".-2^n-l< J n,n+2«n,2n5 n -2«n-l,2n 

= ^ r 2,n-2^ r i 2 n-3^-2(an-l,7i+25n-l + 2)a n £ n U ^_ 2 n _ 2 

_rr(l) rK 2 ) A „ A „ 77(2) , 977 (1) n (2) _ A 2 

— <^2,n-2 t; i,n-3 () 7i-2an-l,n+20n-ia ni 2n^ n _2,7 t -2 + /t7 2,7i-2 t7 l,7i-3 a n,2na n -l,2nf n -l 

-rrW 7" r(2) r „ rr(l) rr(2) , 9/ -r(l) r7 (2) , 

- t7 2,n-2 t; i,n-3 () n-2an-l,n+2^ n _i in _i^ n _2,n-2 + ^2,71-1 ^ l,n-3 a n-l,2n<>n-l 

= 5ia2,n+2^, 1 n-l^ r i 2 n-2 
n-2 

, oX^rrM rr(2) „ x 77(2) 

' z L7 2,n-l L7 l,n-r-2 u "-7',2n-r+l«n-r < ^ n _ r +l jn _2 
r=l 

(2.58) 
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&n- 


-l,n+lCn 

Q 


n+2 


K- 


-l,n+lCn 

Q 


n+2 


K- 


-l,n+lCn 


n+2 



where we have repeatedly used ( j2.45|) and the braid relations, and also S 2 = 1 to rewrite 

0>n-r+l,2n-r+lQ>n-r,2n-r+l = S n - r a n - r +i^n-r+lCLn-r,2n-r+lS n -r- Comparing EqS. (|2.58|) 

on one hand and (|2.55|) multiplied on the left by U^X-2 on the other hand, we find: 

, rr (l) TT (2) x rr (l) TT (2) 

«n+lfll,n+lt'2,„-2 L, l, I1 -2 = d l a 2,n+2<J 2 ,n-l U I ,n-2 



r(l) ^Trr(2) _ (x s \ n W K ' 

2,n-l U l,r- l a r+l,n+r+2{0 r +l ~ °n+l )U r+2 , n -2 

r=l 



When multiplied by all the remaining factors Ufl_ z ...u[ n x 1] Q on the right, Eq.(^59|) 
reads: 

n-2 

q(N) _ p (N) 9U (1) V^rr(2) / c r W (2) ^(3) rK™- 1 )^) 

*->0 M) + Zt7 2,n-1 U l,r-l a r+l,n+r+2{O r +l ~ °n+l)U r +2,n-2 U l,n-3 — U 1,1 V 

r=l 

(2.60) 

Each term in the sum is now computed by invoking the weak induction hypothesis ( |2.53| ) 
for the polynomials Pq 2r \z r +x, z r+ 2, Zjy), which yields: 



(2.61) 



— (5 r +ia r +2,n+2 — ^n+lO'r+l,n+l)Ro N ^ (Zr+1 j ^r+2, — ,Zn) 
= «r+l,n+l(5 r +l — Su+i)Rq N 2r \z r +l, Z r +2, Zn) 

by use of Eq. (|2.45|) , and where 

Ri N - 2r \ Zr+1 ,z r+2 , z N ) = U^ n _ 2 U^ n _ 3 .MlZ~+iQ' ( 2 - 62 ) 

with Q' = Ils^i -1 nr=i r_S bi+ r ,n+ s c n +i-s,n+s+i- Noting finally that the quantity 
U^ n _ 2 U^ n _ 3 ...U i r lZ+ 1 iQ' ^ exactly the piece of U^^U^.-.U^Q that 
does not commute with (6 r +i — <5 n +i), we find that each term in the sum of ( |2.6Q ) 
vanishes identically. We conclude that Sq N ^ = Pq N \ which completes the proof that 

To finally prove Eqs.( |2.26| )-( |2.27| ), we first note that ^q N ^/Pq N \ expressed through 
( |2.38|) , is manifestly even in z\ and z 2n , as the quantity aijbij is invariant under z\ —Zi, 
while cij^2nCj,2n is invariant under Z2 n —> —Z2n for all j in the range of the product. Proceed- 
ing by induction on iV and assuming thatP (iV 2) ( Zi, ZN-2) is even in z\ and zn-2, we 
immediately get from Eq. (|2.39|) that Pq N) (zi,..., z% n -\, -Z2n) = Pq (zi,---, z% n -\, Z2n), 
as when Z2 n —* —Z2n the quantity a nj 2 n c n ,2n, that carries the only dependence on Z2 n in 
the prefactor, remains invariant. To prove the property for zi, we simply note that ( |2.26| ) 
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is a consequence of Eqs.( pT27|) and the reflection symmetry ( 2.28|) , which we just have to 
prove for \Pq > whose link pattern is reflection-symmetric ttq = p(ito). This is again done 
by induction on n. Denoting by z = (—Z2 n , —Z2n-l, •••■> —z 2l —zi), we have the following 
property: 



Qif(w) 



Q2n-if{z) (2.63) 



as a direct consequence of the definition of 0. Hence performing the substitution z — > z 
in $ n results in $ n (z) = (z), where 

~ 2 

D n — ©n+2©n+3 " ' ' ©2n-l ®"+2^n+3 ' ' ' ®n+j®n+j+2®n+j+3 ' " ' ®2n-l 

J = l 

(2.64) 

Letting this operator act on \]/q (z) rather that on \Pq (z), we may use Eqs. ( |2.22|) 
repeatedly to rewrite the result as D n ^Q N \z) = D n ^Q N \z): indeed, first replacing 
©2n-i — ► ©n-i an d commuting it all the way to the left, then repeating this for 
©2n-2 —>■ ©n-2) etc... until all original © factors are transformed, takes D n back to 
D n . By the induction hypothesis, we have <& n (z) = $> n (z) as all prefactors of 2 ^ 
are manifestly reflection-invariant. We conclude that $ n (5) = D n ^o N \z) coincides with 
$ n (s) = D n ^ { N \z) = D n ^ N \z), hence & Q N) (z) - ^q N \z) is annihilated by the invert- 
ible operator D n , therefore vanishes identically, and we have proved the desired reflection 
symmetries. 

This completes the proof that ^ is given by Eqs.( |2.38| ) and ( |2.4U| ). By inspection, as 
the 0's are degree-preserving operators, we deduce immediately that ^q 2 ""* is a polynomial 
of total degree 4n(n — 1) while the partial degree in each variable is 4(n — 1). In particular, 
in the reduction from size iV = In to size N — 1 = In — 1 mentioned in Sect. 2.1, we have 
the following formula 

^ N ~ 1 \z 1 ,...,z N ^) = lim _L^W(^,...,^) (2.65) 

N 

The recursion (|2.39|) may be implemented quite efficiently upon using the modified 
Leibniz rule ( |2.44|) . For n = 2, we have for instance 

P (4) = (2a 1 -r 1 )(a 2 , 4 6i,3C 2 ,4) 



2(6l,3C2,4 + ai,4C2,4 + 01,462,3) ~ ai j4 &2,3Cl,4 

62,3^1,461,4 + 2c 2 ,4(ai,4 + 61,3) 

5 + 3z 2 - 3z 3 - 2z 2 z 3 - z\- z\ + (z\ - z\)(z 2 + z 3 ) 



(2.66) 
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where we have used the definition ( |2.19| ), the Leibniz rule ( [2.44 ), and the fact that 2— 



6i ; 4. The explicit value of the whole vector \I/( 4 ) in terms of the z , s is given in Appendix 
A below, as well as that of \&o . An important remark is in order. The action of the 
operators 2c\ on the a, 6, c's may only produce 2, —2 or as an answer, henceforth starting 
from the equations ( |2.38| )-( |2T39| ) and using the modified Leibniz formula ( |2.44| ) repeatedly 
ensures by induction on n that the final result for ^q N ^ may be written in general as an 
integer linear combination of products of a, 6, c's, the coefficients being only ± powers of 
2, as is the case in the third line of Eq.( 2.66| ). This in turn guarantees that ^^(O, 0, 0) 



is a (positive) integer in the homogeneous limit, and this property goes over to all other 
components of vj/W via © actions. To compute the values of ^[/^ (0, 0, 0) using the 
recursion relation (|2.39|) , we only need to know the intermediate steps Pq 2k ^ up to terms 



of degree (n — k) + (n — k + 1) + ... + (n — 1) = kn — k(k + l)/2. With this restriction, we 
have found the values: 

1, 5, 129, 17369, 12275137, 45692809149, . . . (2.67) 

of V ( N) (0,0,...,Q) for N = 2,4,6,8,10,12,... (the value 129 for #[, 6) (0, 0, 0) may be 
read off Eq.(A.4) of Appendix A). 

Remarkably, a recursion relation similar to ( |2.37| ) may be derived in the case of a 
system with periodic boundary conditions, with even size N = 2n. In that case, the entry 



corresponding to the maximally crossing link pattern ttq was shown to read [|20 

In n — 1 



i=i k=i 



where the indices are taken modulo iV (with the convention that i + N = i, for i 
1,2,..., N). Using ( |2.68| ) it is easy to prove by induction that 



^O^er^l) 2 2n) — 

(e, + — -i ) (e 2 + — J ) ■ • • (e„_ 1 + — -? ) 

V 1 + z\ - z n+1 / \ l + z 2 -z n+ i/ V l + z n -i-z n+ i/ 



(2.69) 



n-l 



Actually, the "inverse" formula analogous to ( p.34j ) was obtained in [20], and was the 



keypoint of the proof in that case. So, in a certain sense, the recursion relation (|2.37| ) is a 
natural extension of the recursion relation ( |2.69| ) . 
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Another important property of vj/W concerns its leading term, that is its piece of 
degree 4n(n — 1) in the z's. We actually have the property: 
(P2) The leading terms in read: 

„ ( _ 1)CW n^<3<N^ -^ {2 7Q) 

|| pairs (i<j) Zj) 
connected in 7r 

where c(ir) denotes the number of arch crossings in n. 
To prove (P2), we first show by induction on n that it is satisfied by ty = tyq. For this, 
we use ( |2.39| ) and note that at large z's, Si ~ — Tj, as the piece 2<9j lowers the degree, and 
aij ~ {zi - Zj), Cij bij ~ (zi + zj). We get: 

n-l 

Pq ^ ~ P(j (^1) • • • 5 ^n-lj • • • 7 #jv) J| (^1 ~ ^n+i+l)(^i+l + Zn+l){ z n-l + ^n+i+l) 

(2.71) 



(2) 

which, together with P = 1 gives the leading behavior 

n i+n — 1 

p (7v) ^,...,^)~n n {zi+zj) n (4-^ +n+1 ) ^ 

i=2j=n+l l<k<e<n-l 

Once translated back in terms of ^(/^ via ( p.38| ), this yields the desired result ( |2.70| ) 
for 7r = 7Tq , with an overall sign (— l) n(n-1 )/ 2 from the 6 factors, where n(n — l)/2 = 
c(7To) coincides with the number of crossings in tyq. For an arbitrary link pattern it, we 
simply have to act with operators along a minimal path from no to n. As we have 
©i ~ Tj for large z's, Eq.( f2.71] ) follows immediately, as each transposition of neighboring 
variables yields an overall minus sign, which parallels the fact that the number of crossings 
is decreased by 1 by the action of fa on the corresponding link pattern. 

To conclude this section, let us stress that we have now given a constructive definition 
of ^q N \ leading to a vector vj/W polynomial of total degre 4n(n — 1) in the z's. For it to 
match the other definition we in Sect.2.1, we still have to check that no spurious non-trivial 
polynomial factor divides all entries of iff( N ) (entries are coprime). This will actually be 
proved in Sect. 2. 6 below, when computing sum rules on the entries of ty( N \ 
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2-4- Recursion relations 

We now use the intertwining properties of Sect. 2. 2 to derive recursion relations for 
the entries of iff( N \ Given a link pattern 7r, two situations may occur at a given pair of 
consecutive points (i, i + 1): 

(i) the pattern it has no arch connecting i to i + 1, in which case property (PI) yields: 

*W (*!,..., Ztf) =0; (2.73) 

Z i + 1 =l + Zi 



— iff J? 2 \z\, . . . , Z{-i, Zi + 2, . . . , zn) 

Z i + 1 =l + Zi 



(ii) the pattern 7r has a little arch joining i to i + 1, in which case 

2 i + l=l + Zi 

TV 

x | f (2 + Zi + z k )(2 + Zi - Zk)(l + z k - Zi)(l - z k - Zi) 
k=i 

(2.74) 

where tt' is the link pattern tc with the little arch i, i+1 removed (tc = fin', n' G CLPm-2)- 
The latter is readily obtained by applying Eq.( [2.23|) to the vector $W at Zi+\ = 
1 + Zi, which shows proportionality between the restricted vector $W and the projected 
one vl/^ -2 ), and the polynomial proportionality factor inbetween is fixed by the value of 
8 n _iG n _ 2 ...Gi^ jV) extracted from Eqs.flE31D, ( ggg ) and ( ggg) . 

^.5. Symmetries 

In next section we will derive two sum rules for the components of \ff( N \ Before going 
intop this let us display some symmetry properties of the sum over two particular sets of 
components of iff( N \ We again concentrate on even iV = 2n, unless otherwise specified. 

By analogy with the case of periodic boundary conditions of Ref. |2(| , we may consider 
an interesting subset of the link patterns, which we call the permutation sector, in which 
each link pattern only connects points 1, 2, n to points among n + l,n + 2, In. The 
name permutation sector is clear, as the connections may be encoded via a permutation 
a G S n , namely i — > n + a(i) for instance. The simplest example of a link pattern in the 
permutation sector is the maximally crossing link pattern ttq, which corresponds to the 
identity permutation. 

Let b 7v denote the indicator vector of the permutation sector, with entries equal to 1 
in the sector, and outside. Then we have the following relations: 

b N I = b N , b N fi = b N , b N ei = (2.75) 
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for % ^ n, which lead to 

, h , v + (l + a t+1 ,,)a w 

b N ^^+i{zt, Zi+i) = — -b N = ——— b N (2.76) 

(1 + ^(Zi - z i+ i))(l - Zi + z i+ i) (I + ai ji+1 )a i+lji 

Introducing 

W^(z l ,...,z N )=b n -¥ N \z 1 ,...,z N ) (2.77) 

the sum over the entries of ty( N > in the permutation sector, let us act with bN on both 
sides of Eq. ( |2.16| ) . This immediately yields the symmetry relation 

(1 + 0^+1)^+1,^^(21, ...,Zi, Zi+i, ...,z N ) 

(2-78) 

= (1 + ai+t^ai^+iW^'iz!, . . .,z i+1 , Zi, . . .,z N ) 

valid for j / n. More generally, replacing Eq.( [2.16l) with the action of a suitable chain- 
product of .R's allows to express iff^> as a product of consecutive R acting on *W with 
Zi and Zj interchanged, for any pair of points This translates immediately into the 
generalized relation 

(1 + a u )a jti wW (...,Zi,..., Zj ,...) = (l + a^) ai>j W^ N \. . . , Zj , . . . , z h . . .) (2.79) 

valid only if both i,j<n or both i,j > n. Using the boundary reflection symmetry ( |2.26| ), 
we also deduce that 

W^ N \- Zl ,z 2 , . . . , z N ) = WW ( Zl:Z2: ...,z N ) = WW (z 1: z 2 , ... , -z N ) (2.80) 

The same reasoning applies to the sum over all entries of vpW. Let vn denote the 
vector with all entries equal to 1, then it satisfies 

v N I = v N , v N fi = v N , v N ei = v N , v N Ri,i+i(zu z i+ i) = v N (2.81) 

Then the sum over all components of vJ/W; 

ZW( Z1 , z N ) = v N ■ *W(z lt z N ) (2.82) 



is symmetric in the z's, as follows immediately from acting on both sides of Eq. (|2.16|) 



with vn- Z^ n ^ also satisfies the abovementioned boundary reflection symmetries under 
z\ — > —z\ and zn — > —zn- 
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2.6. Sum rules 

Sum rule in the permutation sector 

We have for even N = 2n or odd N = 2n — 1: 

W^ N \z u ...,z N ) = ] [ aijbijil + c i j)(l + a jji ) ] [ a^c^l + b it j)(l + a jti ) 

l<i<j<n n+l<i<j<N 

(2.83) 

The odd case is as a direct consequence of the even one, by application of Eq. ( |2.65|) . 

To prove this for N = 2n, let us use the symmetry relation ( |2.79| ): the r.h.s. of 
Eq.( |2.79|) vanishes if Zj = 1 + z% and also if Zj = z% — 2, hence W^ N \zi, . . . , Zn) must 
factor out a term Yli<i<j<n a ij(^ + a j,i) a i+n,j+n(l + flj+n,i+n)- Note that the factors 
dij here correspond to the simultaneous vanishings of all the components of in the 
permutation sector, according to property (PI), as the only possible occurrence of a little 
arch connecting two consecutive points in a link pattern of the permutation sector is 
between points n and n + 1. Writing W^ N ^ as 

W i - N \z ll ... 1 z N )=X {N \zi 1 ... 1 z N ) [ [ a,ij(l + a jt i)a i+n j +n (l + a j+n , i+n ) (2.84) 

l<i<j'<n 

for some polynomial X^ N \ we deduce from Eq.( |2.79| ) that X^ N ' is symmetric sep- 
arately in zi, Z2, ■ ■ ■ , z n and in z n +i, z n +2, . . . Zm- Moreover, Eq. (|2.80|) implies that 
—zi, . . . , zn) = W( N '(zi, . . . , zn) has extra factors of Yl™ =2 + cij), and simi- 

larly W^(zx, . . . , -zn) = W( N \zi, . . . , zn) has extra factors of E[i=n+i c j,2n(l + &i,2n)- 
These two quantities must therefore divide X^ N \ but by the abovementioned symmetries of 
X^ N \ it must also be a multiple of rii<i<j<n bi,j(l + Ci,j) an d °f Y[ n +x<i<j<2n 
This exhausts all factors in Eq. (|2.83| ). We have finally found a total of 4n(n — 1) factors 
for W^ N \ which is therefore entirely fixed to be given by (|2.83| ) up to a constant, as it is a 
polynomial of degree An(n — 1). The constant is now further fixed to be 1 by the leading 
term of W^ N \ Indeed, using the property (P2) Eq.( |2.7(J| ), we may write the leading term 
in WW as 



WW ~ A(zl 



2 2 x sgn(crj 



= A(z?,...,4jdet( 



(zf - z 2 n+l J l<i,j<n (2.85) 



_ a / 2 2 \ ^( Z l i ■ ■ ■ i Z n) ^( Z n+li ■ ; • ; Z 2n) 

V^l ) • • • ! Z 2n) T-rn o _ ~2 

lltj=l'*i i+n 

= A(, 2 ,...,, 2 ) 2 A(, 2 +1 ,-.-,4J 2 
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where we have used the shorthand notation A (mi, ...,m p ) for the Vandermonde determi- 
nant rii<i<j<p( m i ~ m j)i applied the parametrization of link patterns in the permutation 
sector by the permutations a 6 S n , interpreted (—1) to the number of crossings as the 
signature of the permutation, and finally applied the Cauchy determinant formula to re- 
express the resulting determinant as a product. The leading behavior of the r.h.s. of 
Eq.( |2.83| ) is readily checked to coincide with this product. 

As a side result of the sum rule ( |2.83| ), we conclude that the vector v|/W constructed 
in Sect. 2. 3 indeed satisfies the coprimarity constraint on its components, as its degree must 
be at least 4n(n — 1) from the necessary factors of its sum rule within the permutation 
sector, leaving no place for overall spurious polynomial factors. 

Note finally that in the homogeneous limit where all z — * 0, we simply get the integers 

W (2n) (0,0, ...,0) = 2 2n(n_1 ) 
Hr(2«-i)(0,0,...,0) = 2 2 ^- 1 ) 2 

as the sum of the integer entries of ^(^(O, . . . , 0) in the permutation sector. 
Sum rule for all components of vj/W 

We have for even N — 2n: 

. - ( Zi - Zj) 2 1 - ( Zi + Zj) 2 



(2.86) 



z( n \ zi ,..,z N )= n 

l<i<j<N Zi Z i Zi+Zj 



X Pf 



Zi Zj Zi "J" Zj 



(2.87) 



1 (Zi Zj) 2 1 ( z i + z j) 2 J i<i<j<N 

while for odd N = 2n — 1, we have 

z( N ~ 1 \z 1 ,..,z N - 1 )= lim -j^zWfe.,^) (2.88) 

N 

The latter relation is a consequence of Eq. ( |2.65| ). 

The relation (|2.87 ) is proved by induction on n. As mentioned in Sect. 2. 5, Z( N ' is a 
symmetric polynomial of the z's, and by a similar reasoning as above, we also conclude that 
Z (Ar) (2i, ...,Zi-i, -Zi, z i+ i, z N ) = Z^ N \zi, Zi-i, Zi,Zi+i, ...,zn), for all % = 1,2, ...,7V. 
Moreover, from the properties (i-ii) of Sect. 2. 4, and upon summing over the entries of vpW, 
we see that Z^ satisfies for instance the recursion relation 

Z {N \zi =Z2~ 1,Z 2 ,Z 3 , ...,Zn) = Z( N ~ 2 \zs,Z4, ...,Z N ) 

SL (2.89) 
x II^ 1 + Z2 + Zk ^ 1 + z z~ z k)( 2 + z k~ z 2 ){2 -z k - Z 2 ) 

k=3 
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By the above symmetries, this fixes the value of Z^ N > for z\ = ±(±Zk — 1), k = 2, 3, N, 
hence a total of 4(n — 1) values, which fixes as a function of Z\ up to a proportionality 
constant, as is a polynomial of degree 4(n — 1) of Z\. The latter is further fixed by 

writing the leading behavior for large z's of Z^: 

z<">~a(4,...,4J £ n ^ 

" 1 1^ -T 2 rt connected by tt j , N 

(2.90) 




A(c 2 4) Pf 

V ^ 1 J ' J l<i<j<2n 

where we have directly identified the Pfaffian, upon interpreting the 7r's as permutations 
of with only cycles of length 2, and (— l) c ( 7r ) as the signature of the corresponding 
permutation. The r.h.s. of ( |2.87| ) is clearly a polynomial of the z's, symmetric under 
interchange and sign reversal of the z's, of total degree 4n(n — 1) and partial degree 
4(n — 1) in each variable. Moreover, it clearly satisfies the recursion relation ( |2.89| ), as 
when zi —>■ Z2 — 1 the first two lines and columns of the matrix Ai j = (z 2 — z|)/((l — 
(zi — Zj) 2 )(l — (zi + Zj) 2 ) are dominated by the terms A\^. = — ^-2,1, henceforth the 
determinant of A factors into that of A with the first two rows and columns deleted, 
and the proportionality factor coming from the prefactor in ( |2.87|) matches that in ( |2.89|) . 
Moreover, for large z's, the Pfaffian reduces to 

(2.91) 

and matches exactly the sum over the leading terms of the components of vJ/W, as given 
by Eq.( |2.90j ). This completes the proof of the sum rule ( |2.87| ). 

Note finally that in the homogeneous limit where all z — > 0, the formula (|2.87|) reduces 

to 




while in the odd N = 2n — 1 case, we have 



The numbers Z^ N > (0, . . . , 0) read 

1, 7, 39, 1771, 57163, 16457953, 3125503009, 5643044005273, 6357601085989209, . . . (2.94) 
for TV = 2, 3, 4,..., 10,... 
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3. The inhomogeneous O(l) loop model with open boundaries 



We now turn to the open boundary version of the inhomogeneous 0(1) (non-crossing) 
loop model considered in Refs.[]l|-|T5|. Throughout this section and Appendix B, we use 
the same notations for transfer matrices, ground state vectors, fundamental link patterns, 
etc... as in the Brauer case, as there is no ambiguity that from now on we change the 
subject and deal with a different case. This allows for avoiding many repetitions, as many 
of the equations of the Brauer case still hold in the non-crossing one. 



3.1. Transfer matrix and basic relations 

Like in the Brauer case, the model of non-crossing loops was originally defined on a 
square lattice wrapped on a semi-infinite cylinder of even perimeter, giving rise to periodic 
boundary conditions. We now consider the same model on a square lattice that covers 
a semi-infinite strip of width N (even or odd), with centers of the lower edges labelled 
1, 2, N. We attach probabilities 1 — tj) to the two face loop configurations 



and 



(3.1) 



in the column above the edge labelled i. We moreover supplement the picture with the 
same patterns of fixed configurations of loops on the (left and right) boundaries as for the 
Brauer depicted in Eq.( [2.2|) . A given configuration now forms a planar pairing of 

the N labelled points (one of which is connected to infinity if N is odd), via n = [N/2] 
non-crossing arches. The set of such link patterns is denoted by LPn, and has cardinality 
c n = ( 2 ^)/(^ + 1) the n-th Catalan number, for N = 2n or N = 2n — 1. As before, 
we also consider the c n -dimensional complex vector space with canonical basis indexed by 
elements of LP^. 

The transfer matrix for this system is built out of the basic .R-matrix, that acts on 
open link patterns or tensor products thereof via: 



Rij(z,w) 



t(z,w)^ + (l-t(z,w))^ r 



(3.2) 



where as before z and w are spectral parameters attached to the points labelled i and 
j respectively, and we use the same pictorial representation for the matrix elements of 
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R (intersection between two oriented lines carrying the spectral parameters z and w). 
Alternatively, we have the permuted matrices 




Ri,i+i(z, w) = t(z, w) <j |> + +(l-t(z,w)) x / ^ 

= t(z, w)I <g> I + (l - t(z, w)) ei 

for i = 1, 2, . . . , N — 1 acting on the vector space of link patterns, where e^, i = 1, N —1 
are now the generators of the Temperley-Lieb algebra TLjv(1), subject to the relations 

e? = e;, [e i5 e^] = if \i - j\ > 1, eiei±iei = ei (3.4) 

While I ® I leaves link patterns invariant, ei glues the ends labelled i and i + 1 of the links 
and adds up a new link connecting points z and i + If a loop is formed in the process, 
it must simply be erased (loops are given a weight 1 here, leading to the relation e| = ei). 
Again, we use the integrable R matrix, now corresponding to the choice 

t( z , w ) = q = e 2 ™/ 3 (3.5) 

qw — z 



Following again Sklyanin ||23|| , we also introduce a boundary operator K{(z), whose action 
is diagonal at the points labelled i = 1 or N, but whose effect is now to inverse the spectral 
parameter z — > 1/z attached to that point, represented pictorially like in the Brauer case 
( ET7D (except that —z is now replaced by 1/z). We still have the standard Yang-Baxter 
and unitarity relations (with multiplicative spectral parameters) that read pictorially as 



in ( |2.8|) , the boundary Yang-Baxter relation (|2.9|) (with —z and — w replaced by 1/z and 



1/w respectively), and unitarity boundary relations at the leftmost and rightmost points: 

K 1 (z)K 1 (-)=I and K N (z)K N (-)=I (3.6) 

z z 

The transfer matrix T(t\z\, Z2, ■ ■ ■ , 2jv) of our model reads pictorially exactly the same 
as in the Brauer case (|2.11|) , only the intersection between two oriented lines carrying 
spectral parameters now correspond to the definition (|3.2| ). It now acts on the vector 
space of (non-crossing) link patterns with iV points. As a consequence of the Yang-Baxter 
and boundary Yang-Baxter equations, the transfer matrices at two distinct values of t 
commute. 

As before we denote by ^ N ^(zi, Z2, ■ ■ •, ztv) the common ground state vector of the 
T's for fixed values of the Zi's, satisfying ( |2.12|) . As T is a rational fraction of the z^s, 
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we normalize ^ n so that all its entries are coprime polynomials of the z^s. We may view 
the entries of v|/W as relative probabilities of link pattern connections in random loop 
configurations with inhomogeneous probabilities (ti, 1 — ti) in the z-th column of the strip, 
and with t{ = (qz% — t)j (qt — Z{). This interpretation is again stricto sensu only valid in the 
range of z^s leading to £j G [0, 1], in which case vj/W is the Perron-Frobenius eigenvector 
of T. 

The remainder of this note is based on an empirical observation, which we conjecture 
to be true, that for even N = 2n, vpW defined above is a polynomial of total degree 
3n(n — 1) and partial degree 2(n — 1) in each variable. A similar property was proved 
in a rather indirect way in [|15], involving the details of the Bethe Ansatz solution of the 
corresponding integrable model. In the present case, we believe such a proof should be 
within reach, although technically tedious, but we will content ourselves with assuming 
the result. This property was the main difference between the strategies of proof in the 
crossing and non-crossing periodic boundary loop models of Refs.p(| and jy|, the former 
appearing as more straightforward, as it does not require any bound on the degree of the 
ground state vector. 

An illustration is given in Appendix B, where the entries of iff( N ) are listed for the 
case A = 4. 



3.2. Intertwining properties 

The intertwining relation ( |2.14|) as well as its consequence ( p.!6|) still hold in the non- 



crossing case, with the appropriate definition (|3.2| ) of the R matrix. When expressed in 
components, this translates into 

A^i N) = £ (3.7) 

71"' — 7T 

where, for i = 1, 2, N — 1, the operator Aj acts on functions / = f(z±, Z2, ■ ■ ■ , zn) as 

AJ = qZ \~ + Zl q +1 d,f (3.8) 



for % = 1,2,..., A — 1, and with di acting as in ( |2.2U[ ). A first consequence of Eq.( |2.1(i| ) is 



that the entries satisfy a suitably modified property 

(PI) If Zj = qZi, and if the link pattern ti has no little arch connecting any pair of consec- 
utive points between i and j, then \E , i Af ' ) vanishes. 
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Fig. 3: A non-crossing link pattern (left) and its associated Dyck path (right). 
The box decomposition of the path is indicated, as well as the corresponding 
actions of on the fundamental link pattern made of consecutive arches 
connecting points 2% — 1 and 2i. 

If j = i + 1, this is easily deduced from the relation (|2.16| ), by noting that -R^+i^, qzi) oc 
ei. It is easily generalized to more distant points i < j by considering suitable products of 
R matrices (see Ref. |15j for a detailed proof in the periodic boundary case; the adaptation 
to the open boundary case is straightforward). 

For even N = 2n, these equations allow to determine all the entries of in terms 
of that corresponding to the link pattern ttq with maximally nested arches, that connects 
points i and 2n + 1 — i. Indeed, we may decompose any link pattern canonically into 
successive actions of ei on the "lowest" one, made of n little arches connecting points 
2i — 1 to 2i. This is best seen in the Dyck path formulation of link patterns, which are 
represented as paths on a square lattice as shown in Fig. 3. The path of a given link pattern 
is defined as follows. We visit the connected points say from left to right, and parallelly 
draw a path with the rule that if we encounter a new arch the path goes up one step, and 
if we encounter an arch already opened earlier, the path goes down one step. The area 
below the path is then decomposed into square "boxes" , each of which corresponds to an 
action with an operator e^, whose index is the horizontal coordinate of the box, while the 
vertical coordinate orders the successive actions. For instance, the decomposition of Fig. 3 
corresponds to acting with e3e2e4e6 on the fundamental link pattern made of 5 successive 
little arches. With this formulation, it is easy to write down explicitly the antecedents 
n' 7^ 7T of a given link pattern 7r under the action of e^. For these to exist, the Dyck path 
for 7r must necessarily have a maximum at horizontal position i. One obvious antecedent 
n" is obtained by removing the box with this maximum. Others more subtle may arise 
from adding a whole row of boxes. The important property here is that we may order 
antecedents by strict inclusion. Indeed, the antecedent with the smallest number of boxes 
is n", and is strictly contained in all others. We may therefore express each new component 
in a triangular way with respect to strict inclusion. As an example let us treat the case 
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N = 6, with 5 link patterns, explicitly. We label 1, 2, 3, 4, 5 the link patterns and their 
corresponding Dyck paths 





1 



4 




The relations ( |3.7|) allow us to express successively 



*2 


= A 3 *i 




^3 


= A 4 ^ 2 






= A 2 ^ 2 




*5 


= A 2 * 3 


= A 4 * 



and we moreover have to write that 



A 5 * 2 

Ai^ 4 

Ai^ 5 



*2 

*1 + #3 



A 3 * 5 = ^ 3 + * 4 
A 5 ^ 5 = + * 4 



(3.9) 



(3.10) 



(3.11) 



The compatibility between these equations implies a number of relations to be satisfied 

(6) 

by ^t,-,, = \&x- This construction also applies to the periodic case, upon cutting the link 
patterns between points N and 1 and opening them. Note finally that Aj are degree 
preserving operators, hence the total and partial degrees of are shared by all other 
entries of vJ/W. 

Let us finally mention the non-crossing loop model counterparts of Eqs.( PT2"3] ) and 
( p.24j) . We still denote by ifi the embedding of LPm-2 — ► LP<i n , that acts on a link 
pattern with n — 1 arches by inserting a little arch between points i — 1 and i. We have 
the following restriction/projection property: if two neighboring parameters Zi and Zi+\ 
are such that Zi+\ = qzi, then 



T(t\Zi, . . . ,Zi, Zi + i — qZi, . . . , Z2n) Pi — Pi ^(^l, ■ • • , 2f-l, ^2n) 



(3.12) 
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Like in the Brauer case, this was proved in Ref.[15] by explicitly commuting (pi through 
the product of two R matrices at lines i and % + 1, and noting that Ri t i + i(zi, qzj) oc e;. 
Similarly, the equation (|2.24[) immediately translates into 

T(t\z u z 2 , . . . , z N )Kx(—) = K x {— )T(t\-, z 2 , ... , z N ) (3.13) 

Z\ z x z x 

with the same pictorial interpretation ( |2.25|) with —z\ replaced by l/z\. 
Finally, the reflection invariance of the system leads to the relation: 

( Zl z 2 . . . ^("-UtfW p( J_ J_ . . . , I) = ( ZuZ2t . . . , ^) (3.14) 

^JV ZiV-1 Zl 

also obtained by implementing the condition that iff( N ) has partial degree 2(n — 1) in each 
variable Zi, and by using the reflection p of non-crossing link patterns. 

3.3. Solution for 

In the case of even iV = 2n, applying the condition (i) to the maximally nested 
pattern 7To, with arches connecting points i and 2n — i, we find that \E r t^ n ' ) = \E r Q 2n ' ) must 
factor out the polynomial Yli^j^nfazi ~ z j)U n +i<i<j<2n( ( l 2z j ~ z ^>- Moreover, the 
symmetry conditions ( |2.26| )-( p.27|) imply more vanishing conditions, and henceforth some 
extra polynomial factor Yl 2 <j< n ( ( l 2ziZ j ~ ^)(l z n+j-i z N — 1)- This exhausts the partial 
degree 2{n — 1) both in z\ and Zn of \&q , nence we ma y write for instance 

*o (zi,z 2 , ...,z N ) 

n 

= \\(q z i - Zj)(q 2 ZiZj - l)(q 2 z N - z n+j -x)(qz n+ j-iz N - 1) A ( - N) (z 2 , Zjv-i) 

(3.15) 

Now let us take — > 0. The .R-matrix elements involving z\ in the transfer matrix T 
reduce respectively to — q 2 I ® I — qe\ and —ql ® J — q ,2 ei, whose product is J ® I. The 
net result of taking z\ — > is therefore to split T into the identity acting at the point 
labelled 1 and a similar transfer matrix acting on the points labelled 2,3, ...,N. Taking 
then zn — > now reduces the transfer matrix to that of size N — 2, acting on the points 
labelled 2, 3, N — 1. As a result, is proportional to the maximally nested entry of 

the ground state vector at size iV -2, <" 2 )(, 2 ,... , Zjv-i), and has the same partial and 
total degrees. We may now apply the condition (i) again, leading to more factors for ^q N ^ • 
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Iterating this process, we exhaust all factors and finally reach the total degree 3n(n — 1), 
with, for even iV = 2n: 



^o(z 1 ,z 2 ,---,z 2n ) = | [ (qz i -z j )(q 2 -z i z j ) j | (q 2 z j -z i )(q-z i z j ) (3.16) 

l<i<j<n n+l<i<j<2n 

As explained before, this determines in turn all components of vfrW to be polynomials of 
the same total and partial degrees. 

As a by-product of the above discussion, the case of odd size = 2n — 1 is easily obtained 
from the case N = 2n by simply taking zn — > 0. We then have that 

& N -V(z 1 ,z 2 ,...,z N - 1 ) = lim ¥ N \ Zl ,z 2 ,...,z N ) (3.17) 

Moreover, going from odd to even size gives 



5.^. Recursion relations 



(3.18) 



As a consequence of the above intertwining properties, given a link pattern n £ LP 2n , 
two situations may occur for a pair (i, i + 1) of consecutive points: 

(i) the pattern it has no arch joining i to z + 1, in which case property (PI) implies that 

*W =0; (3.19) 

z i + 1 =q Zi 

(ii) the pattern 7r has a little arch joining i to z + 1, in which case 



(AT-2), 

A 2 2 ( 3 - 20 ) 

\\ [q Zi- z k )(q ZiZ k - 1) 
k—l 



^i N) (zi, . . . ,Z N ) =^> * 1 (zi,...,Z i -i,Z i+ 2,...,ZN) 

z i + 1 =q Zi 



X 



where n' is the link pattern tc with the little arch i, i + 1 removed (tt = (fift', n' G LP 2n _ 2 ). 
This is readily obtained by applying Eq.( |3.12| ) to the vector vj/W at Zi + i = qzi. As a result, 
the restricted must be proportional to the projected vl/^ -2 ), and the proportionality 
factor is fixed by the value of ^q N ^ ( |3.16| ). 
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3.5. Symmetries 

Like before, the intertwining properties of previous section lead straightforwardly 
to symmetry properties for ty( N ) . Indeed, applying the relation ( |3.12| ) on the vector 
^ (~z~i z 2i • • • ■> z n)i we find that the latter must be proportional to ^^ N \z\, z 2 , ... , zn), 
with the result: 

z J(»-DtpW(i, Z2 ,..., ZN ) = ^ N \ Zl ,z 2 , ...,z N ) (3.21) 
z\ 

The same reasoning at the other end with the space labelled N leads to the condition 

zT~ l) ^ {N \z^ z 2 , . . . z N _ lt — ) = HfW{z lt z 2 ,..., z N ) (3.22) 

ZN 

In both equations, we have used the assumed fact that has partial degree 2(n — 1) 

in each variable Zi. 

As before, let us consider the sum over all components of vpW, namely 

ZW( Z1 ,...,Z N )= J2 ^ N) (z 1 ,z 2 ,...,z N )=v N -^ (3.23) 

■kELP n 

where v n is the vector with all entries equal to 1. This vector also satisfies 

v N ei=v N and v N R iji+ i(zi, z i+ i) = v N (3.24) 

hence applying vn to Eq.( |2.16| ), we immediately get that TiZ^ N ' = Z^ N \ i = 1, 2, N—l, 
henceforth Z is symmetric in the z^s. Moreover, applying vn to Eq. (|3.2lD , we get 



z 4(n-l) zW( l ) ^ ^ Zn) = z (N) {zij ^ ^ Zn) (3 _ 25) 



Z\ 

hence Z' N ~) is symmetric and reciprocal in each of the z's. 

3.6. Sum rule 

For even N = 2n, we have 

v2^2 



„( N ), , Yli,j=l( Z i + ZiZj+n + Z j+n )(l + ZiZ j+n + Z i Z j+n ) 

z v '{z\, .., z 2 n) — Y\ ? — Z — vi _ V( Z vi _ V 

lll<i<j<n\ Z i Zj){i- ZiZj)\Zi-\- n Zj+ n ){L Zi+ n Zj+ n ) 
, . 1 1 

x det 



(3.26) 



Z i + ZiZj+ n + z |+ n 1 + Z i Z j+n + zf Z^ +n I 



35 



Remarkably, this coincides with the partition function Zxjasm{ z \i ••■> z n\ z n+ii z 2n) i n_ 
troduced in Ref.|2^]. The proof of Eq.( |3.26|) parallels exactly that of Eq. (|2.87| ), proceeding 
by induction on n, and makes use of the recursion relations Eq.( |3.2Ci|) , as well as of the 
symmetries of Z^ N \ 
We also have 

.., z 2n f = ii i± ZiZj +z i 1+ ZiZj + ^ 



l<i<j<2n 



Z J -L Z^Z -J 



(3.27) 

/ 7 ■ 7 ; 1 7 ■ 7 ; \ 

X Pf 



Z j J. Z 2 Z j 



zf + ZiZj + Z 1 - 1 + ZiZj + zfz 2 



l<i,j<N 



also proved by induction on n. The latter expression has the advantage of being explicitly 
symmetric in the z's. 

In the homogeneous limit where all z^'s tend to 1, we find that for iV = 2n, 
Z^ 2n \l, 1..., 1) is y 1 ^- 1 ) times the total number of U-symmetric ASM's of size (2n) x (2n) 
discussed in Ref.|2^], itself identical to that of vertically symmetric ASM's of size 
(2n+ 1) x (2n + 1). 



4. Conclusion 

In this paper, we have derived sum rules for the ground state vector of the inhomoge- 
neous crossing and non-crossing 0(1) loop models on a semi-infinite strip. As opposed to 
the crossing case where the result is rigorous and proved completely, we have made in the 
non-crossing case a reasonable but crucial assumption on the degree of the ground state 
vector as a polynomial of the inhomogeneities z%. The completion of the latter proof would 
presumably involve invoking the algebraic Bethe Ansatz solution of the XXZ spin chain 



with open boundaries, in much the same spirit as in Ref. |15j . We have rather chosen here 
to concentrate on the various properties of this ground state vector, for which we gave 
an explicit step-by-step construction by acting on a fundamental component with local 
divided difference operators, in order to generate all other entries of the vector. In this 
respect, it might be possible to unify both crossing and non-crossing cases by deriving a 



proof uniquely based on the main relations induced by Eq. ( |2.16j ) , and that only involve the 



interplay between the symmetric group action on spectral parameters and the i?-matrix 
of the integrable system. In order to do this, and by analogy with the crossing case, one 
should be able to check that the solution of the non-crossing case (|3.16| ) actually satisfies 
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all constraints inherited from the compatibility of all equations ( |3.7j) , as well as the bound- 
ary reflection properties (|3.21| )-( |3~2~2"|) . By a uniqueness argument, this would by-pass our 
approach, which assumes the value of the degree of vl/W. This is a problem for future 
work. Note finally that such a construction, both in the crossing and non-crossing cases, 
should be instrumental in trying to prove variants of the so-called Razumov-Stroganov 
conjectures 

Our approach allows in particular to compute the entries of the ground state vector 
in the homogeneous limit, where it may be identified with the ground state vector of 
the Hamiltonian of a suitable quantum chain, expressed as a particular weighted sum 
of generators of the Brauer (resp. Temperley-Lieb) algebra for the crossing (resp. non- 
crossing) case, acting on crossing (resp. non-crossing) link patterns (see Refs.[|18[ and 
for explicit expressions). As an outcome of our calculation, we show that these entries 
may be picked to be non-negative integers, summing to specific numbers as given by 
( |2.92| )-( |2".93| ) for strips of even/odd size in the crossing case, and to the total number of 
vertically symmetric alternating sign matrices Ay(2n + 1) of E3] for strips of even size 
N = 2n. It is important to note that, as opposed to the standard case where the entries 
of the homogeneous ground state vector are normalized so that the smallest one is 1 after 
division by their GCD (c.f. |2(| [15|]), the smallest entries in the open crossing case are not 
1, but form themselves a quite intriguing sequence ( |2.67| ), as derived from the homogeneous 



limit of the relation (|2.40| ). 

While the numbers Ay(2n + 1) have been given extensive combinatorial interpreta- 
tions, that of the numbers (|2.92|) -( |2.93| ) is still elusive. Such an interpretation was sug- 



gested in Ref. |18[ for the cylinder case, by noticing and conjecturing that some entries 
of the homogeneous ground state vector of the crossing loop model with periodic bound- 
aries actually matched degrees of varieties related to the commuting variety ||19|| . This 
was further proved in |2(| and extended in [21], where all the components of the ground 
state vector were interpreted as the multidegrees of the components of a matrix variety. 
It is natural to hope that the numbers (|2.92|) -( ^93|) actually count the total degrees of 
some matrix varieties, still to be found. In this respect, the partial sum rule W^ N ^ in the 
permutation sector ( |2.83| ) leading to the numbers ( |2.86| ) seems to indicate, like in the pe- 
riodic case, that the corresponding components of the (yet unknown) matrix variety form 
a complete intersection, whose multidegree has the factorized form ( |2.83| ). We could also 
hope that the total multidegree, as given by Eq.( [2.87| ), may be alternatively obtained like 
|2Tf| as the result of a "volume" matrix integral over the putative matrix variety. 



m 
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Appendix A. Entries of the ground state vector in the dense O(l) crossing loop 
model with open boundaries 



In this appendix, we give the entries of v&W and their sum ,z 2 ,z 3 , Z4) in the 

Brauer loop case for iV = 4, as well as the entry for N = 6. In the notations of 

Sect. 2. 3, and for N = 4, the three components of \E ,( - 4 - ) read: 



^ (4) / ~ rs = a h 2&1, 2a 2 , 3^3,4C 3 ,4(5 + 3z 2 - 3z 3 - 2z 2 z 3 - z\- z\ + (zf - zl){z 2 + z 3 )) 

• • • • 

= 01,261,203,403^(11 - 3z\ + 8z 2 + z 2 - 8z 3 + 2z\z 3 - &z 2 z 3 - 2z\z 3 

+ zl+ 2z 2 z\ - 3z\ - 2z 2 z\ - [z\ - z\)[zl - z\)) 
* (4) = a 2 , 3 (23 - 10zJ + 3z\ - 7z 2 + 18zjz 2 - 3z\z 2 - \\z\ + \z\z\ - z\z\ + 3z\ 

- Az\ z\ + 7z 3 + 10zfz 3 - z\z 3 + 2z 2 z 3 + 16zfz 2 z 3 - 2z\z 2 z 3 - z\z 3 - \z\z\z 3 

— Az\z 3 — llzf + 9zf z§ — 2z\z\ + z 2 z\ + z\z 2 z\ + 3z\z\ + z\z\z\ — z\z\ — 3z\ 

- z\z\ - Az 2 zl - 2z\z 2 z\ + z\z\ + 2z\z\ - 10zj - llzfzj + z\z\ - 10z 2 zj 
+ z\z 2 z\ + §z\z\ + z\z\z\ + z\z\ - \8z 3 z\ - z\z 3 z\ + lQz 2 z 3 z\ + 6zlz 2 z 3 zj 

— z^z 3 z^ — 2z^z 3 z^ + 4^3^| + zfz^z 2 + 4z 2 z 2 z^ + z^z^z^ + 4z|z| + 3z\ 
+ zfzf + z 2 z\ — 2z\z\ + 3z 3 z\ — 2z 2 z 3 z\ — z^z\ 

+ (z 2 + z 3 )(z 2 1 - z\){z\ - z\){z\ - zl)) 

(A.l) 



These may be obtained by explicitly solving the eigenvector equation ( |2.12|) . Alterna- 



tively, we have computed in the text using (g^8D- d2^66|) , with the result *[, 4) 



fli,26i,2fl2,363,4C3 i 4Po 4 ' ) . The other components read simply 



W W W- W W W w V 
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The components ( |A.1|) sum to: 

Z (4) (z l5 Z2, z 3i z 4 ) = 39 - 30zf + 7zj - 30zf + lAz\ z\ - ^z\z\ + lz\ - \z\z\ 

+ z\z\ - 3(kf + 14^z| - Azfzj + Uzjzj + \2z\z\z\ - z\z\z\ 

— ^.z\z\ — z\z\z\ + lz\ — ^z\z\ + z\z\ — ^.z\z\ — z\z\z\ + z\z\ — 30zf 

,1^22 / |42 l i / |22 l1 r,222 422 a 4 2 2 4 2 , -i ^ 2 2 

+ 14:Z 1 z 4 — 4z x z 4 + 14z 2 z 4 + ±2z 1 z 2 z 4 — z x z 2 z 4 — 4z 2 z 4 — z±z 2 z 4 + lAz^z 4 

j_ 1 9 2 2 2 _ 422j_iq222_ i _(?2222_ 422_ / i42 
~\~ i-tLiZ-^Z^Z^ Z^Z^Z^ ~\ i.ZiZ 2 Z^Z^ ~\~ \)Z^Z 2 Z^Z 4 Z 2 Z^Z 4 QZ^Z 4 

v 2„4„2 Jl „4 JZ i aJZ „4 , „4 „4 a Jl „4 Jl Jl „4 , „4 „4 



Z 4 Z Z 4 Z i 17 4 ,1 Z 4 i 4 4 /I Z 4 Z Z 4 i 4 4 

^1 ^3 ^4 ^2 ^3 ^4 ^4 1 ^4 ' ^1 ^4 ^2 ^4 ^1 ^2 ^4 ^2 ^4 

a 2 4 2 2 4 224,44 



(A.3) 

It takes only a few seconds for any formal manipulation software to check that this quantity 
indeed coincides with the Pfaffian expression of Eq. (|2.87|) . 

We also display the value of the component for iV = 6, as obtained from the 



formula ( [2.40 ) and with extensive use of the modified Leibniz formula ( |2.44|) : 



* (6) = «1, 2&1, 2^1,3^1, 3^2, 3^2,3a2,4a3,4a3,5a4,5C4,5«4,6C4,6a5,6C5,6>< 



X ^1,6^1,602, 6^2,6^3,4^3, 5(ai,5^1,5^2,4 + 2c 2 ,s(l + 65,4)) 

+ 4ai j6 a 2 ,6&3,4C3,6(ai,5^2,4C2,6 + 26i, 6 (1 + &5,4)) 

+ 4c 3i 5C3 i6 (l + 6 4 , 6 )(1 + &5,6)(ai, 5&1,6&2,4 + 2c 2 ,6(l + 65,4)) 

+ 2c 3) 5C3 )6 (l + 64,6) (ai, 5^2,6^1, 5^2,4C2,6 + 201,561,561,6(01,6 - 62,4) + 2ai,6&l,4&l,6(&2,5 ~ ^1,5)) 

+ 203,563,4(1 + 65, 6 )(ai, 5ai, 6 6i, 561,562,4 + 26i, 4 a 2 ,6C2,6(62,5 - ai,s) + 2ai j5 6 li5 c 2i6 (l + 64,5)) 

(A.4) 

As all a, 6, c's tend to 1 in the homogeneous limit where all z — > 0, we read off ( |A.4j ) that 
% } (0, 0, 0, 0, 0, 0) = 129. As expected for the case of arbitrary even N, the result for ^ 
is an integer linear combination of products of a, 6, c's, with coefficients ± powers of 2. 
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Appendix B. Entries of the ground state vector in the dense O(l) loop model 
with open boundaries 

In this appendix, we give the entries of ty( N > and their sum in the non-crossing 
loop case for N = 4. In the notations of Sect. 3, and for N = 4, the two components of 
\l/ (4) read: 

^ (4) /*v\ = ^ qzi ~ Z2 ^ q2ziZ2 ~ 1)(9 ^ 3 ~ Z4 ^ qZ3Z4 ~ x) 

* (4) = (qz 2 - z 3 )((q 2 z 1 - z 4 )(l + Z!Z 2 z 3 z 4 ) + (q 2 z 4 - z 1 )(z 1 z 4 + z 2 z 3 ) (B.l) 

+ (q 2 - l)z 1 z 4 (z 2 + z 3 )) 

These components sum to 

Z^(zi, z 2 ,z 3l za) = (1 + ZiZ 2 z 3 z 4 ) (ziz 2 + ZiZ 3 + Z 2 Z 3 + Z\Z 4 + z 2 z 4 + z 3 z 4 ) 

+ (zi + z 2 )(z 3 + z 4 ){z 1 z 2 + z 3 z 4 ) + (z 1 z 3 + z 2 z 4 ){z 1 z 4 + z 2 z 3 ) (B.2) 

+ ?>ZiZ 2 Z 3 Z 4 

which may easily be checked against Eqs.( p.26|) and (|3.27| ). 
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